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Description 

Technical Field 

[0001] The present invention relates to the Internet, 
and more particularly to an apparatus having an Internet 
automatic Web browsing function. 

Background Art 

[0002] As personal computers become popular re- 
cently, the Internet has become widely used. The Inter- 
net is a gigantic aggregate of interconnected computer 
networks. Its main functions include electronic mail, net- 
work news (electronic bulletin board or electronic con- 
ference), file transfer (FTP: file transfer protocol), and 
World Wide Web (WWW). In particular, WWW, an ag- 
gregate of hypertext documents coded in the language 
called HTML, described later, combines various types 
of information dispersively existing on the Internet and 
makes them accessible. 

[0003] As a prerequisite for understanding the 
present invention, the following describes the structure 
and operation of the Internet system for the WWW and 
the structure of a hypertext document. 
[0004] As shown in FIG. 24, the distribution of hyper- 
text documents is performed by computers 243 and 244, 
called WWW servers, on the Internet. A user can use a 
browser program, called a WWW browser (also called 
a Web browser), on a client computer (hereafter simply 
called a client) to access documents on the Internet. 
Nomially, the client computer 241 is connected to the 
Internet via a sen/ice organization called a service pro- 
vider which offers a dedicated communication line of its 
own. That is, the client computer 241 dials up the host 
computer of the service provider via a public line to make 
access to the Internet This makes it possible for the us- 
erto get Information (text, image, sound, and so on) from 
around the world while staying at home. This practice is 
called network surfing because it is like surfing through 
infomnation waves. 

[0005] A unit of information that is accessed is a file 
on the WWW server, called a page. Setting up a link, 
which will be described later, allows the user to jump 
from one page to another for sequential browsing. The 
length of a page is variable and may change according 
to the page creator. 

[0006] A particular page (home page) on the WWW 
is assigned an address called a URL (Unifomn Resource 
Locator) which is a unique address on the Internet. 
[0007] A U RL is composed of a protocol name, server 
name, and an item path name, as shown below. 

http://www.abc.or.jp/def/ghi.html 
[0008] The protocol name indicates the method by 
which the computer interprets infomnation. Because the 
WWW server and the Web browsertransfer information 
by the method called HTTP (Hyper Text Transfer Proto- 
col), the protocol name, the first part of the above URL, 
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• is "http:". There is also a protocol, called ftp, for use in 
file transfer. The "www.abc.or.jp" represents a server 
name. The "www" indicates that the server is a WWW 
server. The"abc" in "abc.or.jp" indicates an organization 

5 name, "or'' indicates an organization type (in this exam- 
ple, an organization/individual), and "jp" indicates a 
code representing a country (in this example, Japan). 
The item path name "def/ghi. html" afterthe server name 
indicates the location of an item on the server. The path 

10 name usually indicates the name of a file constituting a 
page. The "def" in "def/ghi.html" is a directory name, 
"ghi" is a file name, and "html" is an extension indicating 
that the file is an html file. 

[0009] Next, the stojcture of an HTM L file (HTML doc- 

15 ument) will be described. 

[0010] As described above, HTML is an abbreviation 
for Hyper Text Markup Language, and a WWW docu- 
ment is usually written in this language. A document 
written in this language is called an HTML document, 

20 and its file is called an HTML file (or HTML text). 

[0011] FIG. 20 shows the basic structure of an HTML 
document. An HTML document, a text file In essence, 
contains codes, called tags enclosed by symbols 
and ">", in a page. Normally, a specified range is bound- 

25 ed by a pair of the start tag and the end tag. The end 
tag is distinguished from the start tag by "/". Note that 
there is a tag which is used alone, such as <P> indicat- 
ing the start of a new paragraph. The tag allows char- 
acter design information and layout infonnation, as well 

30 as link infonnation, to be specified. The browser inter- 
prets the tag, displays on the screen the HTML docu- 
ment in a fomnat intended by the creator, or controls link 
operations. 

[0012] The detailed description of HTML is omitted 

35 here because it is well known. As shown in FIG. 20 (a), 
the basic structure of an HTML document contains var- 
ious types of tags in the text document. When the HTML 
document is Interpreted by the browser and displayed 
on the screen, the tags are not displayed, as in FIG. 20 

40 (b), with only the specified control reflected on the dis- 
play. The function which passes control to another page, 
associated with a character string in the HTML docu- 
ment, when the user executes an operation (for exam- 
ple, click) on the character string, is called a link. In this 

45 specification, such a character string part in the HTML 
document is also called a link for the sake of conven- 
ience. A link 201 in a page of the HTML document "aaa. 
html", shown in FIG. 20(a), is described as: 
<A HREF="bbb.htmr'>BBB</A> 

50 The tags used for setting up a link are called anchor tags 
(<A...> ...</A>), and the part enclosed by the anchor 
tags is called an anchor point or a hot point. The 
"HREF=" in <A HREF="bbb.html"> in thestarttag of the 
anchor tags indicates access information on the link 

55 destination (in this example, a file name). On the brows- 
er screen, the character string "BBB" is highlighted as 
in the displayed character string 203 shown in FIG. 20 
(b). This highlight display Is realized by displaying the 
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character string in a color different from other character 
strings or by underlining. This allows the user to identify 
that, if the user points this character string, he or she 
will be able to junnp to some other page. 
[0013] A link 202 indicates a link to an in-line image. 
In this case, the image file named "ggg.gif" is displayed 
on the screen as an image 204. When the user points 
the image 204, the content of the link destination "bbb. 
html" is read and displayed. An in-line image is an image 
embedded in a page of the HTML document page for 
display. 

[0014] There are several patterns used in a link for 
link destination access information. 
[0015] As.shown in FIG. 21, when a link is set up (or 
created) for another page (or an HTML file) in the same 
server (host),. the file name (sometimes, including a di- 
rectory) is link destination infomnation. FIG. 21 (a) shows 
a link source HTML file and a link destination HTML file. 
FIG. 21 (b) shows the content displayed on the browser 
display screens associated with the respective files. In 
this example, when the user points the anchor point 
character string "BBB", the HTML file "bbb. html" which 
is a link destination representing another page is re- 
quested and its content is displayed. 
[0016] As shown in FIG. 22, a link may be set up to 
some other location in the same page. In such a case, 
the item name of the location is used as link destination 
information. As shown in FIG. 22 (a), the link source de- 
scription <A HREF="#aaa>AAA</A> indicates the posi- 
tion of the link destination and, on the other hand, the 
link destination description <A NAME="aaa">AAA</A> 
indicates that the item name "aaa" is linked with the 
source. As shown in FIG. 22 (b), when the user points 
the highlighted character string "AAA" on the browser 
screen, display control is passed to the position of the 
item "AAA" which is in a subsequent location within the 
same page. This is useful in a long page to display a list 
of items each having a link to the corresponding item at 
a subsequent location. 

[0017] FIG. 23 indicates a link to a location in a sep- 
arate page in the same server. In this case, the combi- 
nation of the file name of the separate page and an item 
name in the document is used as the link destination 
access information. In this example, control jumps to the 
item "ppp" in a separate file "bbb. html" in the same serv- 
er. FIG. 23 (a) shows the link source and link destination 
HTML files, and FIG. 23 (b) shows the corresponding 
browser screens. 

[001 8] Referring again to FIG. 24, information transfer 
between a client and the WWW server when accessing 
WWW will be described briefly. 

[001 9] The user connects the client computer 241 to 
the Internet and then starts the Web browser Then, the 
Web browser on the client computer 241 requests a 
WWW server 243 of a previously-specified URL (this 
may be changed by the user) to send the content of the 
page identified by the URL (REQ1). Upon receiving this 
request, the WWW server 243 returns the HTML text of 



the page to the client computer 241 (RES1), When the 
browser receives the text, it analyzes the content and 
displays it on the screen of the client computer 241. 
When this page contains an in-line image (and others 
5 such as a sound), the browser requests the server 243 
for that information (REQ2). In response to this, the 
WWW server 243 returns an image file (RES2). Upon 
receiving this file, the browser displays the image at a 
location specified in the page. When the user points a 
10 link in the page displayed on the screen, for example, 
when the link points to another page on the same WWW 
server 243, the browser requests the WWW server 243 
to send the HTMLtext of the page (REQ3). In response, 
the WWW server 243 returns the text (RES3). In addi- 
is tion, when the link destination of the link in the page 
specified by the user is on a separate WWW server 244, 
the browser requests the server 244 to send the page 
infomnation of the link destination (REQ4). In response, 
the server 244 returns the corresponding page informa- 
20 tion (RES4). The browser displays the received infor- 
mation on the screen. 

[0020] A WWW access is made according to such a 
procedure. The user is able to type an arbitrary URL 
from the keyboard, instead of specifying a link, to access 
25 the page. 

[0021] Although personal computers become used atf 
home, only those having knowledge on computers or^ 
experience in operation to some extent can connect'! 
computers to the Internet and enjoy network surfing. Not 
30 all members of a family can enjoy network surfing with 
ease, 

[0022] These days, to cope with this situation, a TV 
set with a built-in Internet connection function or an In- 
ternet connection apparatus which can be connected to 

35 a TV set externally is made available. These TV sets or 
apparatuses (collectively called information apparatus 
in this specification), intended for users with no compu- 
ter knowledge, usually do not have a unit, such as a key- 
board, for entering a user instruction into the infomnation 

^0 apparatus; instead, they have special remote control de- 
vices for operation. The browser screen, its menu dis- 
play, and so on are also designed for that purpose. How- 
ever, the television is designed to give information con- 
tinuously without user interactions, while the Internet 

45 browser requires user interactions to keep on operation, 
i.e., requests the user to watch the screen and to give - 
operation instructions. Therefore, this operation could 
sometimes be cumbersome to passive users who are 
familiar with the television. 

50 [0023] In view of the foregoing, it is an object of the 
present invention to provide an infonnation apparatus 
with an Internet automatic Web browsing function which 
allows the user to receive infonnation passively, as with 
a television, while keeping the operation required when 

55 browsing Internet Webs to a minimum. 
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Disclosure of Invention 

[0024] An infonnation apparatus with an autonnatic 
Web browsing function according to the present inven- 
tion, comprises access means for accessing documents 
on the Internet; storage means for storing data of the 
accessed documents; and automatic Web tracing 
means for sequentially and automatically tracing link 
destinations according to a predetemnined rule and pa- 
rameters based on link infonnation defined in the docu- 
ments stored in the storage means. 
[0025] This allows even a user with no computer 
knowledge or operation experience can automatically 
browse the Web on the Internet continuously in much 
the same manner the user watches the television with- 
out cumbersome operations. Of course, If the userfinds 
interesting infonmation during automatic Web browsing, 
he or she may suspend or stop automatic browsing to 
view the information carefully. Today, some televisions 
offer multiple-divided television subscreens (for exam- 
ple, divided into left and right subscreens) to display 
separate channel pictures in the separate areas. One of 
the areas may be used for an Internet screen. 
[0026] It should be noted that a link-destination doc- 
ument and a link-source document may belong to sep- 
arate pages in the same Web sen/er, to the same page, 
or to separate Web sen/ers. 

[0027] The predetermined rule may relate to either a 
depth-first search or a width-first search. The depth-first 
search is suitable for first sequentially tracing the links 
associated with interested information. On the other 
hand, the width-first search is suitable for first grasping 
all the link destinations in the current page and then 
viewing the contents of further destinations linked with 
each link destination. 

[0028] The parameters may be composed of at least 
the link depth limit to be used when the link destinations 
are traced downward in the hierarchy and an interval of 
time required for a transit from one document to another. 
The link depth limit, if appropriately set, prevents control 
from going too far from the start point. The interval of 
time should preferably be set to a length of time during 
which the outline of a displayed page (or part of a page) 
may be identified. 

[0029] The automatic Web tracing means may com- 
prise a history table in which a page access information 
history is stored each time control moves from a link 
source to a link destination and a read-page table in 
which information indicating, for each link destination of 
each link In a page, whetherthe link destination was vis- 
ited or not, wherein the history table is referenced when 
control returns from one of the link destinations to the 
link source during automatic Web browsing and the 
read-page table is referenced to check for unread links. 
[0030] The parameters may further include an auto- 
matic Web browsing time-out time (limit time). The max- 
imum automatic Web tracing time may be set by spec- 
ifying the time-out time. The infonnation apparatus may 



further comprise specifying means for allowing a user 
to specify the rule and parameters. This enables the us- 
er to select the rule and parameters he or she likes. 
[0031] Automatic Web tracing is usually perfonned 

5 while the user is connected to the Internet (that is, on- 
line), but it may also be done when the user is not con- 
nected to the Internet (ofl^-line). In that case, the infor- 
mation apparatus further comprises non-volatile stor- 
age means for storing the documents obtained from the 

10 Internet, wherein the automatic Web tracing means per- 
form automatic Web tracing with respect to the docu- 
ments stored in the non-volatile storage means when 
the information apparatus is not connected to the Inter- 
net. 

15 [0032] Because connecting to the Internet via a public 
line requires telephone charges, storing required docu- 
ments in the non-volatile storage means in advance and 
performing automatic Web tracing (in off-line mode) with 
respect to the stored documents can reduce the cost. 

20 That is, off-line browsing eliminates the need for display- 
ing documents on the screen at communication time 
and does not need to consider user's browse time, thus 
reducing the communication time. The infonnation ap- 
paratus according to the present invention is not limited 

25 to the connection to a public tine but the connection to 
a leased line may also be possible. 
[0033] In this specification, the public line includes an 
analog telephone line, a digital line such as an ISDN line, 
and a CATV line. 

30 [0034] It is desirable that the information apparatus 
further comprise inquiry means for asking a user if a con- 
nection is to be made automatically to the Internet when 
the document at the next link destination is not stored 
in the non-volatile storage means during off-line auto- 

35 matic Web tracing. This prevents the line from being 
connected without the user being aware of the connec- 
tion. 

[0035] The documents must be stored in the non-vol- 
atile storage means for use in off-line automatic Web 

40 tracing. To do so, the infonnation apparatus may com- 
prise automatic downloading means for automatically 
acquiring not only the specified document on the Inter- 
net but also linked documents through the on-line auto- 
matic Web tracing function into the non-volatile storage 

-45 means. 

[0036] The automatic Web tracing function according 
to thQ present invention is implemented by software. 
The computer program comprises the functions of ac- 
cessing documents on the Internet; and sequentially 

50 and automatically tracing link destinations according to 
a predetermined rule and parameters based on link in- 
formation defined in the accessed documents. 
[0037] Therefore, the present invention includes in its 
scope a recording medium which stores the program 

55 therein. This program may funcfion as what we call a 
plug-in of an existing browser. The recording medium 
may be a ROM that may be mounted on a board in the 
apparatus, a floppy disk that is portable and non-volatile 
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recording medium, an MD (mini disk), a Zip medium, a 
CD (compact disk) ROM, and a fixed secondary storage 
unit such as a hard disk. 

Brief Description of Drawings 

[0038] 

FIG. 1 is a diagram showing links among the hier- 
archical structure of pages that may be browsed by 
an Internet Web browser; 

FIG. 2 is a diagram showing depth -first-search au- 
to-navigation used in an embodiment of the present 
invention; 

FIG. 3 is a diagram showing width -first-search auto- 
navigation used in the embodiment of the present 
invention; 

FIG. 4 is a block diagram showing an example of 
the hardware configuration of an information appa- 
ratus to which the present invention is applied; 
FIG. 5 is a diagram showing an example of an In- 
ternet menu displayed on the television screen of 
the information apparatus according to the present 
invention; 

FIG. 6 is a diagram showing an auto-navigation pa- 
rameter setup screen displayed on the television 
screen; 

FIG. 7 is a flowchart showing an example of auto- 
navigation parameter setup of the information ap- 
paratus according to the present invention; 
FIG, 8 is a flowchart showing an example of auto- 
navigation processing of the information apparatus 
according to the present invention; 
FIG. 9 is a flowchart showing an example of width- 
first search processing that is combined with the 
processing in FIG. 8; 

FIG. 1 0 is a flowchart showing an example of auto- 
navigation suspend processing; 
FIG. 11 is a flowchart showing an example of auto- 
navigation skip processing; 

FIG. 12 is a diagram showing an example of the 
configuration of a history table used during auto- 
navigation processing; 

FIG. 13 is a diagram showing an example of the 
configuration of a read-page table used during auto- 
navigation processing; 

FIG. 1 4 is a diagram showing an example of another 
configuration of the history table used during auto- 
navigation processing; 

FIG. 15 is a diagram showing an example of the 

configuration of a link-source table used with the 

history table shown in FIG. 14; 

FIG. 1 6 is a flowchart showing anther example of 

the return processing of auto-navigation; 

FIG. 1 7 is a diagram showing a second embodiment 

of the present invention; 

FIG. 1 8 is a flowchart showing the confinnation 
processing of auto-navigation of the second em- 



bodiment of the present invention; 
FIG. 1 9 is a flowchart showing an example of auto- 
matic downloading that is required for auto-naviga- 
tion used in the second embodiment of the present 
5 invention; 

FIG. 20 is a diagram showing an HTML document; 
FIG. 21 is a diagram showing the links used in the 
HTML document; 

FIG. 22 is a diagram showing the links used in the 
10 HTML document; 

FIG. 23 is a diagram showing the links used in the 
HTML document; and 

FIG. 24 is a diagram showing the information trans- 
fer between a client and a WWW server on the In- 
15 ternet. 

Best Mode for Carrying Out the Invention 

[0039] An infomnation apparatus with the automatic 
20 Web-browsing function according to the present inven- 
tion will be described in detail. 

[0040] FIG. 4 shows an example of hardware config- 
uration of an apparatus for implementing the embodi- 
ment. This hardware may be built in the television set 

25 or externally connected. ^ 
[0041] In the configuration shown in FIG. 4, a central", 
processing unit (CPU) 401 is connected to a bus 400 
and, via the bus 400, perfonns the overall control of the< 
information apparatus shown in FIG. 4. A mask ROM 

30 405 contains computer programs, such as a browser, to 
be executed by the CPU 401 . A font ROM 406 contains 
font data to be used on the television screen of the 
browser and so on. A flash memory 407, a re-writable 
non-volatile memory, contains data, such as URLs or 

35 electronic mail addresses, a user wants to store. The 
flash memory 407 may also contain upgradable pro- 
grams. Instead of, or in addition to, the flash memory, a 
secondary storage unit, non-volatile storage means 
such as an MD (mini disk) or hard disk, may also be 

40 used. A RAM 408 has a work area required by the CPU 
401 to execute programs or an area where various pa- 
rameters are stored. The RAM 408, with a large amount 
of storage, may also be used as a cache for temporarily 
storing page information (files containing HTML text, im- 

^5 age, sound, and so on) received from the network. A 
cache with the use of above-described secondary stor- 
age unit may also be used. 

[0042] The information apparatus is connected to a - 
public line via the line terminal (LINE). The line terminal 
50 is connected to the bus 400 via a modem 41 8 and a 
serial controller 417. When using an ISDN line, a DSU 
(Data Service Unit) and a TA (Terminal Adapter) are 
used. 

[0043] When displaying page information received by 
55 this information apparatus over the public line on the tel- 
evision screen, the information is first drawn in a display 
memory (VRAM) 411 via a display controller 410. The 
content of the display memory 41 1 is output from a video • 
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output terminal (VOUT) via a digital-analog (D/A) con- 
verter 412 and is entered into the video input terminal 
(not shown) of the television. 

[0044] Switching between the television screen and 
the Internet screen is done by a controller (not shown in 
the figure) on the television which is connected to the 
VOUT terminal. 

[0045] Page infomnation sometimes contains audio 
information. To process audio information, an audio con- 
troller 41 4 and a digital-analog (D/A) converter 41 5 are 
provided. Audio signals are output from the audio output 
terminal AOUTforinput into the audio input terminal (not 
shown in the figure) on the television. Alternatively, 
when a loudspeaker is provided on an Internet board, 
audio infomnation is output from the loudspeaker. 
[0046] The Internet board is a substrate on which all 
or some of the components shown in FIG, 4, except a 
remote controller 402, are provided, 
[0047] A user uses the remote controller 402 to con- 
trol this information apparatus. The signal (for example, 
an infrared light signal) generated by the remote con- 
troller 402 is received by a receiver 403 and is interpret- 
ed by the CPU 401 . The remote controller 402 may also 
be used for normal television operation. In that case, the 
television operation signal is sent to the CPU 401 via a 
TV controller 404. 

[0048] To issue an Internet connection instruction 
from the information apparatus shown in FIG. 4, the user 
must, for example, press a special button on the remote 
controller 402 provided for that purpose. Pressing the 
button causes the CPU 401 to start the Internet brows- 
ing software program, called a Web browser, and to 
make a dial-up connection to the Internet connection 
company called a service provider. Then, the menu 
screen containing various menu items is displayed on 
the television screen. 

[0049] FIG. 5 shows an example of an Internet menu 
displayed first after the Internet connection is made. 
This menu screen 600 contains various menu items 
such as weather forecasting, news, sports, search, etc. 
This screen infonnnation may be stored in the memory 
(for example, mask ROM 405) in the information appa- 
ratus. However, considering a potential need for updat- 
ing the content, it is desirable that the menu screen in- 
formation be sent from the provider immediately after 
the Internet connection is made. The user can move a 
cursor 503, as he wishes, on the screen with the use of 
the remote controller 402. With the cursor 503 on a de- 
sired menu item, the user performs a selection operation 
(for example, press the selection button) to select the 
menu item. The movement operation of the cursor 503 
is performed, for example,' by operating the arrow keys, 
indicating the up, down, right, and left directions, provid- 
ed on the remote controller 402. Instead of using the 
cursor 503, one Item may be highlighted at a time so 
that the user can move the highlighting from one item to 
another with the use of the arrow key to select one item 
while it is highlighted. 



[0050] Each menu item on the menu screen 500 is 
associated with a link as described above and, accord- 
ing to the selected menu item, the link-destination page 
of the link is read. After that, by pointing links on the 

5 screen, the user can browse new pages, one at a time. 
[0051] The present invention provides a function al- 
lowing the links to be traced automatically. In this spec- 
ification, this function is called an auto-navigation func- 
tion (automatic Web tracing function). The auto-naviga- 

10 tion function may be started, for example, by pressing 
the special button on the remote controller 402 or a but- 
ton on the screen. 

[0052] FIG. 6 shows an example of the setup screen 
for various parameters for use with the auto-navigation 

15 function. This setup screen 600 may be displayed in re- 
sponse to a user instruction, for example, through a spe- 
cial button on the remote controller 402 or a menu item 
on the menu screen for that purpose. In this example, 
the user specif ies a navigation direction 601 , a link depth 

20 603, a time interval 605, a time-out time 607, and a con- 
firmation 609. Theconfinnation 609, used in the second 
embodiment which will be described later, is mentioned 
here for convenience. 

[0053] The navigation direction 601 specifies, when 

25 there are a plurality of links in a page, whether the first 
link in each page is to be sequentially traced first or all 
the link destinations of the links in one page are to be 
traced first. The fomner is called a depth-first search, 
while the latter is called a width-first search. In the ex- 

30 ample in the figure; the depth-first search is selected. 
[0054] The link depth 603 is used to specify the max- 
imum number of times the links are to be traced sequen- 
tially into lower hierarchies. In the example in the figure, 
a depth value "5" is specified. The depth is "1" when 

35 control is passed to the link destination (sometimes in 
the same page) of a part:icular link.(anchor point) in the 
page displayed when the auto-navigation function is 
started. The depth of "5" indicates that such control 
transfer is repeated four more times. 

40 [0055] The time interval 605 is used to specify the pe- 
riod of time (in seconds) from the moment one page is 
displayed to the time the display is switched to the next 
page. The illustrated example shows "3 seconds" being 
specified. If the time expires before one screenful of 

45 page Is displayed, the operation ends even if the display 
operation is in progress and the display of the next page 
is started. An appropriate value for the time interval 605 
may be changed according to the communication speed 
(bps) or user preferences. 

50 [0056] The time-out time 607 is used to specify the 
auto-navlgation duration time (in minutes). In the Illus- 
trated example, "10 minutes" is specified. When the time 
expires, auto-navigation ends. 

[0057] Theconfinnation 609 is used to specify wheth- 
55 er or not the dialog box (confimnation panel) is to be dis- 
played asking the user whether to connect the line when 
information needs to be read, over the line, during off- 
line auto-navigation which will be described later. In the 
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example in the figure, "No" is specified. 
[0058] After specifying these items, the user presses 
the " Complete" button (button on the screen) 611 to 
store the specified infomnation. In the configuration 
shown in FIG. 4, this specified Information is stored, for 3 
example, in the flash memory 407 to retain the same 
specified Information even after the power is turned off. 
To cancel the specified Information on the setup screen 
600 during modification, the user presses the "Cancel" 
button 613. Pressing this button retains the previous set- io 
up infomnation. 

[0059] For these setup items, the initial setup values 
(default values), which will be specified automatically 
when the user does not specify the values, may be de- 
fined. ^5 
[0060] FIG. 1 shows hierarchically the relation be- 
tween a home page and pages of link destinations of 
the links in the home page. Here, the "home page" refers 
to an HTML document created by individuals, organiza- 
tions, enterprises and so on, and added to the WWW - 20 
server. Sometimes, the first page of a document is also 
called a home page. A "page", usually corresponding to 
one data file, Is a unit to be displayed at a time on the 
browser screen (including part of Image to be viewed by 
scroll if the Image does not fit in the screen range). In 25 
FIG. 1 , page A has links 1 , 2, and 3 pointing to pages 
B, E, and H, respectively (or specific locations within the 
page). Also, page B has links pointing to pages C and 

D. Similarly, page E has links pointing to pages F and 

G. Page H has no link to any page. Pages C, D, F, and 30 
G each have one or more links. As described above, a 
link in one page may have a link destination at another 
location within the same page. Therefore, two or more 
pages shown in FIG. 1 may belong to the same page. 
The "LV" shown at the top of FIG. 1 indicates the link 35 
depth (also called a link level in this specification). 
[0061 ] With the above-described hierarchical relation 
of the page as an example, the following explains an 
example of auto-navigation. 

[0062] FIG. 2 shows the page transition during auto- 40 
matic Web page tracing when the "depth -first search" Is 
selected. In this example, the "link depth" Is assumed to 
be "2" for the sake of description. In practice, the depth 
may be larger Under this condition, the links are traced 
sequentially from page A to pages B and C which are ^5 
hierarchically lower levels. Because the link level reach- 
es the maximum of "2", control returns to page B which 
is the parent page (link-source page) of page C. When 
control retums to a previously-traced page, the pages 
containing links not yet traced are displayed so that such so 
links may be viewed. In this stage, because page B has 
another unread link (link 2) that has not yet bieen traced, 
control goes to the link destination which is page D. 
When control goes to page D, control returns to page B 
again because of the link depth limitation. Then, be- S5 
cause there is no further branch, control retums to page 
A which is the parent page. Similarly, after tracing pages 

E, F, E, G, and E, control return to A, the first page, and 



then goes to page H. Because page H has no link, con- 
trol returns to page A. The display time of each page is 
detenmined by the specified "time interval". Auto-navi- 
gation Is performed in this manner. If the "time-out time" 
expires during the operation, auto-navigation ends at 
that moment. As will be described later, auto-navigation 
may be suspended, restarted, stopped, or skipped. 
[0063] FIG. 3 shows the page transition when the 
"width-first search" is selected. In this example, the "link 
depth" is also assumed to be "2". In the width-first 
search, when a page (page A) where auto-navigation 
starts includes a plurality of links, the link destinations 
(link destinations at link level 1 ) of the plurality of links 
are all traced first and then control goes to the link des- 
tinations (at link level 2 or lower) of each link. Therefore, 
control goes from page A to page B and returns to page 
A, then goes to page E and returns to page A, and then 
goes to page H and returns to page A. Control always 
returns to the parent page A after control goes to a link 
destination because, for example, in page B the URL of 
page E, which is at the same hierarchical level, is un- 
known. Control also retums to the parent to check the 
content of the next link destination. Next, control goes 
to link level 2. That is, control starts from page A, and 
proceeds through pages B, C, B, D, B, A, E, F, E, G, E,- 
A, H, and A, in this order. 

[0064] FIG. 7 shows a flowchart of processing for set-.; 
ting up auto-navigation parameters. As described 
above, this processing is started by the user pressing a 
special button on the remote controller 402 or selecting 
a menu item on the menu screen. First, a setup screen 
600 shown in FIG. 6 is displayed on the television screen 
(701), Next, a check is made to see if the user has en- 
tered a navigation direction change (702). The user can 
specify a change of the navigation direction by control- 
ling the cursor through the remote controller 402. If such 
setup-change is entered, the navigation direction will 
temporarily be changed (703). The "temporary change" 
means that changed parameters are temporarily stored. 
This is because, until the "Complete" button in FIG. 6 Is 
pressed, the change does not take effect. If no direction 
change is entered, control skips step 703 and goes to 
step 704. Next, a check is made to see if a link depth 
limit (LVO) change has been entered (704). If such a 
change is entered, the link level will be changed tempo- 
rarily (705). If no such change Is entered, control skips 
step 705 and goes to step 706. A numeric value on the 
setup screen indicating the link depth limit may be en-, 
tered by a ten-key pad (if available on the remote con- 
troller) or increased or decreased through by arrow 
keys. Similarly, a check is made to see If a time-out time 
(T.O.) change has been entered (706). If such a change 
is entered, the time-out time will temporarily be changed 
(707). In addition, a check Is made to see if a confirma- 
tion change has been entered (708). If such a change 
Is entered, the specified content will temporarily be 
changed (709). in addition, a check is made to see if the 
"CANCEL" button 613 has been pressed (710). If 
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pressed, all the temporaiv changes are canceled (713) 
and processing ends. The "temporary change cancella- 
tion" means that the changed parameters that are tem- 
porarily stored will notHae used as setup parameters. If 
the CANCEL button is not pressed, a check is made to 
see if the COMPLETE button 611 has been pressed. 
Upon the pressing of the button, all the temporary 
changes are enabled (712). That is, the changed con- 
tents are stored preferably in the non-volatile memory 
(flash memory 407 in FIG. 4) as new setup parameters. 
If the "COMPLETE" button 61 1 was not pressed, control 
returns to step 702. 

[0065] Next, FIG. 8 to FIG. 11 show the flowcharts of 
an example of auto-navigation in this embodiment. Be- 
fore describing these flowcharts, the tables used in the 
processing are described in FIGS. 12 and 13. 
[0066] FIG. 12 shows an example of the structure of 
a history table 120 used in this embodiment. This is a 
table used to store the history of pages sequentially 
traced through the links. This table allows control to go 
from a current page back to its parent page (link-source 
page). This history table 120 is composed of three col- 
umns: a page 1 21 , a in-page position 1 23, and a current 
position pointer 125 indicating the position currently dis- 
played. This history table 120 contains onfy one se- 
quence of the hierarchical tree shown in FIG, 1 . For ex- 
ample, when control moves from page A to pages B and 
C sequentially through the links in the example shown 
in FIG. 1 , the three records for the pages are sequen- 
tially stored in the history table 120, as shown in FIG. 
12 (a). The current position pointer 125 indicates that 
the third page C is the page currently displayed. Next, 
when control returns from the current page C to page B, 
the number of records is still three but the current posi- 
tion pointer 125 indicates the second record as shown 
in FIG. 12 (b). Next,* when control moves from page B 
to page D, a new sequence A->B->D is stored in the 
history table 120, as shown in FIG. 12 (c); because con- 
trol goes into another sequence different from the old 
tree sequence A->B->C. The current position pointer 
125 indicates records. In the structure of the history ta- 
ble 1 20, the number of records stored in the history table 
120 corresponds to the link depth. 
[0067] FIG. 13 shows an example of the structure of 
a read-page table 130 used in this embodiment. The 
read-page table 130 is used to manage a link-destina- 
tion-read count 135Jn order to check if, for each position 
(link, that is, anchorpoint) 133 in a page 131 that was 
read (visited) at least once, its link-destination page was 
read. When control returns from one page to another 
during auto-navigation, this read-page table 130 is used 
to check if there remains links, the link-destinations of 
which have not yet been visited. 
[0068] Referring now to FIGS. 8 and 9, the CPU 
processing procedure for executing auto- navigation in 
this embodiment will be described. As described above, 
this processing is started by a user instruction after the 
line is connected. 



[0069] First, the timer measuring the time to be com- 
pared with the time-out time TO, is started (801). The 
interval timer function of the CPU 401 may be used as 
this timer. Next, a check is made to see which is specl- 

5 fied, depth-first search or width-first search (802). If the 
width-first search is selected, control goes to the steps 
in FIG. 9; if the depth-first search is selected, control 
goes to step 803 in FIG. 8. In step 803, the variable LV 
indicating the cun-ent depth level (link level) is reset to 

10. "0" (803). This variable LV corresponds to the current 
position pointer 125 in the history table 120 shown in 
FIG. 12. 

[0070] Next, the content (text) of the specified page 
is read, stored in the RAM (storage means) 408, ana- 

^5 lyzed for image drawing, and displayed on the television 
screen (804). The "specified page" is a home page of 
the URL specified immediately after the Internet con- 
nection has been made. When control is passed from 
step 818 to step 804 which will be described later, the 

20 page and its position are specified based on the history 
table 120. 

[0071] Then, an unread link, that is, the anchor point 
(the first link If there are many), of the page displayed in 
step 804 is identified. That is, part of the page including 
25 the position of the unread lin k is displayed on the screen. 
If the position is not in the range of the page displayed 
first, the image is scrolled or jumped until the position 
appears on the screen. 

[0072] Next, the above-described tables are updated 
30 (806). More specifically, for a new page, a new record 
is added to the history table 1 20 (FIG. 1 2), and the page 
131 and its position 133 are added to the read-page ta- 
ble 130 (FIG. 13). At this time, because control is not 
yet passed to the link destination of the added link, "0" 
35 is set in the "count" 1 35. 

[0073] Then, a check is made to see if the page dis- 
play time has reached the time interval Intv1 0 specified 
by the user (807). To do so, anothertimer, not shown in 
the figure, is used to measure the time elapsed from the 
40 start of page display. Depending upon the page content, 
communication speed, or line status, a relatively long 
time may be required until the entire page is displayed. 
The display operation continues until the time interval 
IntvIO expires. 

45 [0074] If there Is no unread link in the current page 
(No in 808), control goes to step 818 which will be de- 
scribed below. If there is one or more unread links, the 
access information on the link destination of the first link 
(the link found in step 805) is specified (809). Because 

50 this causes control to go down one level, the link level 
variable LV is incremented (810). Then, the table is up- 
dated (811). More specifically, the "count" of the link of 
the link source in the read-page table 130 Is Increment- 
ed. In addition, unless the tree sequence changes, a 

55 new record is added to the history table 1 20. If the tree 
sequence changes, only the new record is added in- 
stead of the record of the old tree. 
[0075] A check is made to see if the auto-navigation 
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time-out time has elapsed (812). If the time-out time has 
elapsed, auto-navigation ends (END). If the time-out 
time has not yet elapsed, control goes to step 814. Note 
that step 813 is required when the return processing 
shown in FIG. 16, which will be described below, Is em- 5 
ployed, in which case the flag FLG Is set to *'0" (813). 
This flag FLG Is used during RETURN processing in 
FIG. 16. 

[0076] Then , the content of the page specified in step 

809 is read, as in step 804, stored in the RAM 408, an- io 
alyzed, and displayed (814). After the time-interval 
Intvl 0 (815), a check is made to see if the link (the first 

or headmost unread link selected In step 809) is the last 
link of the page (816). This is determined by referencing 
the read-page table 130. If the link is not the last link, a 
check is made to see if the link level LV updated in step 

810 is smaller than the link depth limit LVO specified by 
the user (817). If the link level is smaller than the link 
depth limit specified by the user, control retum to step 
808, where a check is made to see if there is another 20 
unread link in the page displayed in step 814 (808). If 
any, control goes to the lower level link (809 - 816). 
[0077] If, in step 81 7, it is determined that the link level 
has reached the maximum, the parent page of the cur- 
rent page is specified by referencing the history table 25 
1 20 (81 8). When the tracing of all pages in the link level 
range Is finished and control is passed back to the page 
where the auto-navigation was started, there is no more 
parent page (No in step 819) arid processing ends 
(END). However, if control comes from the width-first 30 
search processing in FIG. 9 (No in 822), control returns 

to the predetennined step in FIG. 9 as will be described 
later. 

[0078] If there is a parent page in step 819, the link 
level LV is decremented to pass control back to the par- 35 
ent page (820), an then control goes back to step 804 
for starting the next branch tracing. When the return 
processing in FIG, 16 is adopted, the flag FLG is set to 
"1" (821) after step 820. 

[0079] The flowchart shown in FIG. 8 is applied to the 40 
example shown in FIG. 1. First, page A is displayed in 
step 804, and link 1 in page A is found in step 805, Then, 
in step 809, the link-destination page of link 1 in page 
A, that is, page B, is specified, the link level LV is set to 
"1" in step 810, and the content of page B is displayed 
in step 814. At this stage, because the link level LV is 
"1 " which is lower than the maximum value LVO "2", con- 
trol returns to step 809, the link destination (page C) of 
the first unread link in page B (that is, link 1 in page B) 
Is specified, the link level LV is set to "2" in step 810, so 
and the content of page C is displayed in step 814. At 
this stage, because the link level LV has reached the 
limit of "2", control goes to step 818, the parent page B 
of page C is specified, and the link level LV is decre- 
mented by one to "1" in step 820, 55 
[0080] Then, the parent page B is displayed in step 
804, and the first unread link is identified in step 805. At 
this time, the first unread link in page B is link 2. There- 
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fore, page D which is the link destination of link 2 is spec- 
ified in step 809. The link level LV is Incremented to "2" 
in step 81 0, and page D is displayed in step 81 4. At this 
time, because the link level LV has reached the limit of 
"2", control goes to step 818 and page B which is the 
parent page of page D is specified. The link level LV is 
reset to "1 " in step 820, and page B is displayed in step 
804. Then, an attempt is made to select another unread 
link in page B. However, since there Is no more unread 
link in page B, control goes from step 808 to step 818, 
where page A which is the parent page of page B is 
specified, and the link level LV is reset to "0" in step 820, 
[0081] Then, page A is displayed in step 804, and link 
2 which is the first unread link in page A is identified in 
step 805. Page E which is the link destination of link 2 
is displayed in step 809. After that, pages F, E, G, E, and 
A are traced as with page B. 

[0082] Control is passed from page E back to page A 
and then to page H (step 814). Because it is found in 
step 808 that page H has no link, control returns to page 
A again via step 81 8. After that, it is found that page A 
has no further unread link. Control is passed to step 81 8 
via step 808 and it is found that page-A has no parent 
page. In step 81 9, control goes to step 822 and the auto- 
navigation processing for the depth-first search ends • 
(END). 

[0083] Next, referring to FIG. 9, the width-first search • 
processing will be described. Comparing FIG. 2 with 
FIG. 3 indicates that the width-first search auto-naviga- 
tion contains some part of the depth -first search. For ex- 
ample, part 31 in FIG. 3 corresponds to the depth-first 
search with the link depth linnit LVO of "1", and part 32 
corresponds to the depth-first search with the link depth 
limit LVO of "2". Thus, the processing shown in FIG. 9 
uses a part of the depth-first search processing shown 
in FIG. 8. 

[0084] In the flowchart in FIG. 9, the current link depth 
limit LVO Is saved in the variable LV1 (901) and the link 
depth limit LO is forced to be set to "1 " (902). After that, 
control jumps to step 803 in FIG. 8. In the processing 
shown in FIG. 8, the depth-first search processing is per- 
formed with the link depth limit of "1" according to the 
procedure described above and, in step 882, control re- 
turns to step 904 in FIG. 9. In that step, the link depth 
limit LVO is incremented (904). Unless the value of LVO 
which is incremented does not exceed LV1 (No in 905), 
the read-page table is cleared (906) and the depth-first 
search processing Is perfonned for the new LVO (903). 
That is, the depth-first search processing is performed 
with the link depth limit of "2". In addition, LVO Is incre- 
mented (904) and, if LVO exceeds LV1 (Yes in 905), then 
the value of LV1 is put into the variable LVO (907) and 
the processing ends. In the example shown In FIG. 3, 
control goes to step 907 when LVO becomes "3", the 
value of LVO is returned to the original value of "2", and 
then processing ends. 

[0085] Sometimes, the user wants to get into the 
progress of auto-navigation. Such user operations in- 
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elude "suspend" which temporarily suspends the 
progress of auto-navigation, "restart" which restarts the 
progress suspended, "stop" which forces auto-naviga- 
tion to stop, "skip" which skips the display of the current 
page, and "return" which returns control to the link- 
source page of the current page. These operations are 
executed by an interrupt to the CPU, in response to a 
user's operation on the rennote controller 402 (special 
button for each operation, or button or menu operation 
on the screen). 

[0086] FIG. 10 shows an example of flowchart of the 
"suspend" processing. When the user requests to sus- 
pend, auto-navigation processing is temporarily sus- 
pended (1 01) and, upon receiving a restart request from 
the user, processing is restarted (103). 
[0087] FIG. 1 1 shows an example of a "skip" process- 
ing flow. When a skip is requested from the user, the 
time interval INTVLO that is specified is saved in the var- 
iable Intvtl (111). Then, the time interval Intvl 0 is forced 
to set to "0" (112). The processing shown in FIG. 11 is 
executed concurrently with the auto-navigation 
processing in a time-dividing manner. After it is con- 
firmed that auto-navigation has proceeded to the next 
page (Yes in 113), the time interval IntvIO is returned to 
the original value (114) to end the skip processing. 
[0088] When a "return" request is made, control goes 
to step 818 in FIG. 8. When a "stop" request is made, 
control goes to END in FIG. 8. 

[0089] In the above description, the history table 120 
maintains only one sequence of the tree. Alternatively, 
the table may maintain a plurality of pages, including re- 
visit of the same page, in the order they are traced. 
[0090] FIG. l4shows an example of the configuration 
of a history table 140. This table, designed for use in 
another type of "return" processing which will be de- 
scribed later, stores read pages 141 and positions 142 
in chronological order. The number of records 143 may 
be fixed. In such a case, when the fixed-length area be- 
comes full, older records are ovenwritten by new 
records. 

[0091] FIG. 15 shows a link-source table 150 which is 
used with the history table 140. The link-source table 

150 is used to contain the relationship between a page 

151 and its link-source (that is, parent) URL 152. The 
configuration of the link-source URL 152 was described 
above. For convenience, a page 153 (file name) and a 
position 154 are shown here. A record 156 is added to 
the link-source table 150 each time the Web browser 
reads a new unread page (steps 806 and 811 in FIG. 8). 
For example, when control jumps from page A to page 
B for the first time in the example shown in FIG. 1 , the 
record 156 indicating that the link source of page B is 
the position of link 1 in page A is recorded. When the 
history table 140 (FIG. 14) in this example is used, it is 
relatively easy to return to the page immediately preced- 
ing in time. However, when a page was read after a page 
other than the parent page (for example, control goes 
from page B to page D, returns to page B, and then re- 



18 

turns to page A), the history table 1 40 contains page D 
immediately before page B and therefore the URL of the 
parent page A is unknown. The link-source table 150 is 
designed for dealing with this situation. 

5 [0092] FIG. 1 6 is an example of a "retum" processing 
flow corresponding to the history table 140 in FIG. 14 
and the link-source table 150 in FIG. 15. In the return 
processing in the preceding example, control is passed 
directly to step 818 to retum to the link-source page. 

10 However, it is sometimes desired to return to the page 
position displayed immediately before in time. The re- 
turn processing shown in FIG. 16 is designed to meet 
this need. As a typical example, assume that pages are 
traced in order of A->B->C->B. When a return request 

15 is given at this time, control returns to page A that is the 
link source of page B in the preceding example, while 
control returns to page C which was displayed immedi- 
ately before page B in this example.To do so, when the 
user makes a retum request while a page is displayed, 

20 the value of the above-described flag FLG is checked 
first (161). When the flag FLG is "0", it indicates that the 
content of a page is being displayed in step 814 in FIG. 
8 after the link level LV was incremented in step 810. 
Thus, the link level LV is decremented (1 62). On the oth- 

25 er hand, when the flag FLG is "1", it indicates that the 
content of a page is being displayed in step 804 in FIG. 
8 after the link level LV was decremented in step 820. 
Thus, the link level LV is incremented (163). After that, 
the history table 140 is referenced so that the page im- 

30 mediately preceding in time sequence is specified (1 64). 
Then, the last record is deleted from the history table 
140 (165). After that, control returns to step 813 in FIG. 
8. 

[0093] The user may select one of the above two 
35 types of return processing. 

[0094] If, in a system with a cache, desired data once 
read from the WWW server is to be read again and that 
data Is still in the cache, the data may be read from the 
cache without having to access the WWW server, there- 
to by reducing the time necessary to read the data. 

[0095] As described above, the embodiment of the 
present invention allows even users unfamiliar with 
computers can enjoy net surfing. 
[0096] Another embodiment of the present invention 
45 will now be described. 

[0097] In the first embodiment, auto-navigation is ex- 
ecuted while the user stays connected to the network, 
that is, in the on-line state. On the other hand, in this 
embodiment, the user connects to a network any time 
50 he or she wants to automatically download specific in- 
formation (for example, newspaper data, television pro- 
gram information, weatherforecasting, product informa- 
tion, etc.,) onto the secondary storage unit, as shown in 
FIG. 17 (a). After that, in the state disconnected from 
55 the network, that is in the off-line state, the user performs 
auto-navigation based on data stored on the secondary 
storage unit in the same manner as described above. 
However, depending upon the link, the link-destination 
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information is not stored on the secondary storage unit. 
To continue auto-navigation in such a state, the user 
must connect to the hetworl<. Because making a con- 
nection to the network involves telephone charges (plus 
provider charges depending upon the situation), an in- 5 
quiry dialog box 1 71 , shown in FIG. 1 7 (b), is opened to 
ask the user whether to make a network connection. 
Whether or not a user confirmation is necessary de- 
pends on the setting specified for "CONFIRIMATION" 
609 in FIG. 6. io 
[0098] FIG. 18 shows an example of a confirmation 
processing flow in this embodiment. This processing is 
perfonned before each of steps 804 and 814 in FIG. 8. 
[0099] First, a check is made to see if the content of 
a specified page is stored in the Infomnation apparatus is 
(181). If it is stored, control goes to the next step. If it is 
not, the confirmation is checked (1 82). If no confirmation 
is necessary, the line is automatically connected (185). 
If conformation is necessary, the user is asked whether 
to connect to the network as shown in FIG. 18 (b) (1 83), 20 
When the user replies with YES (Yes in 1 84), the line is 
automatically connected (185); if not, the link is ignored 
and control goes to the next step. 
[0100] Automatic downloading may be performed by 
specifying control parameters such as an access site 25 
URL, download time (or date), retry count (number of 
retries to be made at a connection failure time), limit in 
capacity of a page to be downloaded, and so on. The 
information apparatus has the clock function not shown 
in the figure. When the time arrives at which download 30 
is to be made, the information apparatus automatically 
accesses the URL of the access site to read the docu- 
ment of the site into the secondary storage unit. When 
the line connection fails, the infonnation apparatus au- 
tomatically retries the connection up to the maximum re- 35 
try count: After downloading, the line is disconnected 
automatically. Only one URL may be specified, or a plu- 
rality of URLs may be specified so that they are ac- 
cessed sequentially. 

[0101] FIG. 19 shows a flowchart of an example of 40 
processing of this embodiment. 

[01 02] When the clock function finds that the time has 
arrived (Yes in 1 91), an attempt is made to connect the 
line (192). When the line connection fails (No in 193), 
the connection is retried up to the number of times spec- ^5 
ifled by the retry count (1 94, 192). When the retry count 
is exceeded, the apparatus gives up the line connection 
and ends processing (END). 

[0103] When the line is successfully connected (Yes 
in 1 93), the download processing DL is executed. First, so 
access is made to the specified URL during the down- 
load processing DL (1 95). At this time, when the page 
capacity exceeds the predetermined capacity limit (No 
in 196), control goes to step 198. When the capacity limit 
is not exceeded, the page is read into the secondary ss 
storage unit (197). If there is another object to be ac- 
cessed (Yes in 198). control returns to step 195; if not 
(No in 1 98), the line is disconnected (1 99) and process- 



ing ends (END). 

[0104] The auto-navlgation function according to the 
present invention may be used in the automatic down- 
load processing DL. In that case, each time a page is 
read, it is stored in the secondary storage unit. The time 
interval 605, one of the parameters shown in FIG. 6, is 
disabled so that after reading entire data of the page, 
control goes to the next page. For a page once read, the 
same data is not stored in the secondary unit again even 
if control is passed to that page. The confinnation 609 
function is also disabled. 

[01 05] This embodiment allows the user to access the 
network at a time when the telephone charge is low, to 
download necessary information, and to perfonn auto- 
navigation based on the data. In addition, because dis- 
play data is stored in the secondary storage unit, no 
communication time is required, reducing the display 
time for browsing. 

[0106] As an example of application, the auto- naviga- 
tion function according to the present invention may be 
applied to an information guide ora bulletin board whose 
content is changed automatically. That is, the content of 
a link location or a link destination is created in an HTIVIL 
document in a form suitable for an information guide and 
then the auto-navlgation function Is applied to this home* 
page. This application may be implemented in both the 
on-line and off-line modes. 

[01 07] The automatic Web tracing function according 
to the present invention has been described above. This 
function may be applied to the software, i.e., the browser 
in general, for personal computers or Personal Digital 
Assistants (PDA). 

Industrial Applicability 

[01 08] The present invention may be applied to a tel- 
evision set, its adapter, or a Web browser. According to 
the present invention, time-varying information can pas- 
sively be received as if it were television information, 
minimizing operation steps necessary for a user to per- 
form the automatic Web browsing of the Internet. In ad- 
dition, the off-line navigation on information once stored 
in the apparatus saves the telephone charges and re- 
duces the time needed for displaying pages. 

Claims 

1. An information apparatus with an automatic Web 
browsing function, said infonmation apparatus com- 
prising: 

access means (417, 418) for accessing docu- 
ments on the Internet; 

storage means (408) for storing data of the ac- 
cessed documents; and 
automatic Web tracing means for sequentially 
and automatically tracing link destinations ac- 
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sequentially and automatically tracing link des- 
tinations according to a predetermined (601) 
rule and parameters based on link information 
defined in the accessed docurnents; 

5 

wherein said predetermined rule (601) is one 
of a depth -first search and a width-first search and 
said parameters include at least a link depth limit 
(603) to be used when the link destinations are se- 
10 nuentiallv traced downward and a time interval 



cording to a predetemnined rule (601) and pa- 
rameters based on link infomnation which is de- 
fined in the documents stored in the storage 
means (408); 

wherein said predetermined rule (601) is one 
of a depth-first search and a width-first search and 
said parameters include at least a link depth limit 
(603) to be used when the link destinations are se- 
quentially traced downward and a time interval 
(605) at which control moves from one document to 
another. 



2. The apparatus of claim 1 , wherein said automatic 
Web tracing means include a history table (120; 
140) in which a page access information history is 
stored each time control moves from a link source 
to ones of the link destinations and a read-page ta- 
ble (130) comprising infomnation indicating, for 
each link destination of each link in a page, whether 
the link destination was visited or not. wherein said 
history table (120; 140) is referenced when control 
returns from one of the link destinations to the link 
source during automatic Web tracing and said read- 
page table (130) is referenced to check for unread 
links. 

3. The apparatus of claim 1 , further comprising spec- 
ifying means (402) for allowing a userto specify said 
rule and parameters. 

4. The apparatus of any preceding claim, connected 
to the Internet via a public line and further compris- 
ing non-volatile storage means (407) for storing the 
documents obtained from the Internet, wherein said 
automatic Web tracing means perform automatic 
Web tracing for the documents stored in said non- 
volatile storage means (407) when said information 
apparatus is not connected to the Internet. 

5. The apparatus of claim 4, further comprising inquiry 
means for asking a user If a connection is to be 
made automatically to the Internet when the docu- 
ment at one of the link destinations is not stored In 
said non-volatile storage means (407) during auto- 
matic Web tracing. 

6. The apparatus of claim 4, further comprising auto- 
matic downloading means for storing the docu- 
ments into said non-volatile storage means (407) 
during automatic Web tracing by said automatic 
Web tracing means. 

7. A computer-readable medium having stored there- 
on a computer readable code that carries out, when 
run In a computer, the following steps: 

accessing documents on the internet; and 



(605) at which control moves from one document to 
another. 

8. The recording medium of claim 7, wherein said 
15 function of sequentially and automatically tracing 

link destinations uses a history table (120; 140) in 
which a page access information history is stored 
each time control moves from a link source to ones 
of the link destinations and a read-page table (130) 

20 in which infomnation indicating, for each link desti- 
nation of each link in a page, whether the link des- 
tination was visited or not, wherein said history table 
(120; 140) is referenced when control returns from 
one of the link destinations to the link source during 

25 automatic Web tracing and said read-page table 
(130) is referenced to check for unread links. 

9. The recording medium of claim 7, wherein said pa- 
rameters further include an automatic Web tracing 

30 time-out time (607). 

10. The recording medium of claim 7, wherein said 
computer program further comprises the function of 
allowing a userto specify said rule and parameters. 

35 

11. The recording medium of claim 7, wherein said in- 
fomnation apparatus on which said computer pro- 
gram is executed is connected to the Internet via a 
public line and further comprises non-volatile stor- 

40 age means (407) for storing the documents ob- 
tained from the Internet, wherein said computer pro- 
gram further comprises a function of peri'orming au- 
tomatic Web tracing for the documents stored in 
said non-volatile storage means (407) when said in- 

45 formation apparatus is not connected to the Inter- 
net. 

12. The recording medium of claim 11, wherein said 
computer program further comprises an inquiry 

50 function of asking a user if a connection is to be 
made automatically to the Internet when the docu- 
ment at one of the link destinations is not stored in 
said non-volatile storage means (407) during auto- 
matic Web tracing. 

55 

13. The recording medium of claim 11, wherein said 
computer program further comprises an automatic 
downloading function of storing the documents into 
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said non-volatile storage means (407) during auto- 
matic Web tracing, 

14. The information apparatus of claim 1 , wlierein said 
parameters further include an automatic Web trac- s 
ing time-out time (607). 



Patentanspruche 

10 

1 . Infomnationsgerat mit automatischer Webbrowser- 
funktion, wobel das Infonnationsgerat aufweist: 

eine Zugriffseinrichtung (41 7, 41 8) zum Zugrei- 
fen auf Dokumente im Internet; 
eine Speichereinrichtung (408) zum Speichern 
von Daten der Dokumente, auf die zugegriffen 
wurde; und 

eine automatische Web-Verfolgeeinrichtung 
zum sequentiellen und automatlschen Verfol- 20 
gen von Link-Zielen gemaB einer vorbestimm- 
ten Regel (601) und von Parametern basrerend 
auf Link-lnfomnationen, die durch die in der 
Speichereinrichtung (408) gespeicherten Do- 
kumente deflniert sind; 25 

wobei die vorbestimmte Regel (601) entwe- 
der eine Tiefe-Zuerst- Oder eine Breite-Zuerst-Su- 
che darstellt. und die Parameter wenigstens einen 
Link-Tiefe-Grenzwert (603) zur Venwendung wenn 30 
die Link-Ziele sequentiell nach unten verfolgt wer- 
den und ein Zeitintervall (605), bei dem sich die 
Steuerung von einem Dokumentzu einem anderen 
bewegt, einschlieBen. 

35 

2. Gerat nach Anspruch 1 , wobei die Web-Verfolge- 
einrichtung eine Verlauf stab ell e (120; 140) auf- 
weist. in der ein Seitenzugriffs-lnformationsverlauf 
gespeichert wird, immer wenn sich die Steuerung 
von einer Link-Quelle zu einzelnen der Link-Ziele ^^o 
bewegt, sowie eine Gelesene-Seiten-Tabelle (130) 

mit Informationen, die fur jedes Link-Ziel jedes 
Links auf einer Seite anzeigen, ob das Link-Ziel auf- 
gesucht wurde oder nicht, wobei auf die Ablaufta- 
belle (120; 140) bezug genommen wird, wenn die ^5 
Steuerung von einem der Link-Ziele wahrend des 
automatischen Web-Verfolgens zur Link-Quelle zu- 
ruckkehrt, und auf die Gelesene-Seiten-Tabelle 
(130) bezug genommen wird, um auf ungelesene 
Links zu pruf en. 

3. Gerat nach Anspruch 1 , ferner mit einer Spezifizier- 
einrichtung (402), die es einem Benutzer ermog- 
licht, die Regel und die Parameter zu speziflzieren. 

55 

4. Gerat nach einem der vorstehenden Anspruche, 
uber eine offentliche Leitung mit dem Internet ver- 
bunden und ferner mit einer nicht-fliichtigen Spei- 



chereinrichtung (407) zum Speichern der aus dem 
Internet erhaltene Dokumente, wobei die automati- 
sche Web-Verfolgeeinrichtung fur die in der nicht- 
fluchtigen Speichereinrichtung (407) gespeicherten 
Dokumente automatisches Web-Verfolgen aus- 
fuhrt, wenn das Infonnationsgerat nicht an das In- 
ternet angeschlossen ist. 

5. Gerat nach Anspruch 4, ferner mit einer Anfrageein- 
richtung, um einen Benutzer zu fragen, ob eine Ver- 
bindung mit dem Internet automatisch aufgebaut 
werden soil, wenn das Dokument bei einem der 
Link-Ziele wahrend des automatischen Web-Verfoi- 
gens nicht in der nicht-fluchtigen Speichereinrich- 
tung (407) gespeichert ist. 

6. Gerat nach Anspruch 4, ferner mit einer automati- 
schen Download-Einrichtung zum Speichern der 
Dokumente in die nicht-fluchtige Speichereinrich- 
tung (407) wahrend des automatischen Web-Ver- 
folgens durch die automatische Web-Verfolgeein- 
richtung. 

7. Computerlesbares Medium mit einem darauf abge- 
legten computerlesbaren Code, wobei bei Ausfuh- 
rung auf einem Computer: 

auf Dokumente im Internet zugegriffen wird; 
und 

Link-Ziele sequentiell und automatisch verfolgt 
werden, gemaB einer vorbestimmten Regel 
(601) und Parametern basierend auf Link- Infor- 
mationen, die durch die Dokumente deflniert 
sind, auf die zugegriffen wurde; 

wobei die vorbestimmte Regel (601) entwe- 
der eine Tiefe-Zuerst- oder eine Breite-Zuerst-Su- 
che darstellt, und die Parameter wenigstens einen 
Link-Tiefe-Grenzwert (603) zur Verwendung wenn 
die Link-Ziele sequentiell nach unten verfolgt wer- 
den und ein Zeitintervall (605)rbei dem sich die 
Steuerung von einem Dokument zu einem anderen 
bewegt, elnschlieBen. 

8. Speichennedium nach Anspruch 7, wobei die Funk- 
tion des sequentiellen und automatischen Verfol- 
gens von Link-Zielen eine Verlaufstabelle (120; 
140) verwendet, in der ein Seitenzugriffs-lnformati- 
onsveriauf gespeichert wird, immer wenn sich die 
Steuerung von einer Link-Quelle zu einzelnen der 
Link-Ziele bewegt, sowie eine Gelesene-Seiten-Ta- 
belle (130) mit Informationen. die fur jedes Link-Ziel 
jedes Links auf einer Seite anzeigen, ob das Link- 
Ziel aufgesucht wurde oder nicht, wobei auf die Ver- 
laufstabelle (120; 140) bezug genommen wird, 
wenn die Steuerung von einem der Link-Ziele wah- 
rend des automatischen Web-Verfolgens zur Link- 
Quelle zuruckkehrt, und auf die Gelesene-Seiten- 
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Tabelle (130) bezug genommen wird, um auf unge- 
lesene Links zu prufen. 

9. Speichermedium nach Anspruch 7, wobei die Pa- 
rameter ferner eine automatische Web-Verfolge- 
Zeitiiberschreitungs-Zeit (607) einsch!ie3en. 

10. Speichermedium nach Anspruch 7, wobei das 
Computerprogramm ferner eine Funktion aufweist, 
die es einem Benutzer ennoglicht, die Regel und 
die Parameter zu spezifizieren. 

11. Speichermedium nach Anspruch 7, wobei das In- 
formationsgerat, auf dem das Computerprogramm 
ausgefuhrt wird, uber eine offentliche Leitung mit 
dem Internet verbunden ist und ferner eine nicht- 
fluchtige Speichereinrichtung (407) zum Speichern 
der aus dem Internet erhaltene Dokumente auf- 
weist, wobei das Computerprogramm ferner eine 
Funktion aufweist, um automatisches Web-Verfol- 
gen fur die In der nicht-fluchtigen Speichereinrich- 
tung (407) gespeicherten Dokumente auszufuhren, 
wenn das Infomnationsgerat nicht an das Internet 
angeschlossen ist. 

12. Speichermedium nach Anspruch 11, wobei das 
Computerprogramm ferner eine Anf rage- Funktion 
aufweist, umeinen Benutzerzufragen,obeine Ver- 
bindung mit dem Internet automatisch aufgebaut 
werden soil, wenn das Dokument bei einem der 
Link-Zielewahrenddes automatischen Web-Verfol- 
gens nicht in der nicht-fluchtigen Speichereinrich- 
tung (407) gespeichert ist. 

13. Speichermedium nach Anspruch 11, wobei das 
Computerprogramm ferner eine automatische 
Download-Funktion aufweist, um die Dokumente 
wahrend des automatischen Web-Verfolgens in die 
nicht-fluchtige Speichereinrichtung (407) zu spei- 
chern. 

14. Infomiationsgerat nach Anspruch 1, wobei die Pa- 
rameter ferner eine automatische Web-Verfolge- 
Zeituberschreitungs-Zeit (607) einschlie3en. 



Revendications 

1. Dispositif de traitement d'informations dote d'une 
fonction de navigation automatiquesurleweb. ledit 
dispositif de traitement d'infonnations comportant : 

des moyens d'acces (41 7, 41 8) pour acceder k 
des documents se trouvant sur I'Internet, 
des moyens de memorisation (408) pour me- 
moriser des donnees des documents faisant 
I'objet d'un acces, et 

des moyens de parcours automatique de web 



pour parcourir sequentiellement et automati- 
quement des destinations de lien selon une re- 
gie predetemninee (601) et des parametres sur 
la base d'informations de lien qui sont definies 
5 dans les documents memorises dans les 

moyens de memorisation (408), 

dans lequel ladite regie predeterminee (601) 
est une regie ayant une recherche de profondeur 

10 d'abord et une recherche de largeur d'abord et les- 
dits parametres incluent au moins une limite de pro- 
fondeurde lien (603) destinee k etre utilisee lorsque 
les destinations de lien sont sequentiellement par- 
courues dans le sens descendant et un Intervalle 

15 de temps (605) auquel la commande passe d'un do- 
cument a un autre. 

2. Dispositif selon la revendication 1 , dans lequel les- 
dits moyens de suivi automatique de web, incluent 

20 un tableau d'historique (120 ; 140) dans lequel un 
historique d'informations d'accds a des pages est 
memorise k chaque fois que la commande passe 
d'une source de lien a des destinations parmi les 
destinations de lien et un tableau de pages lues 

25 (130) comportant des informations Indlquant, pour 
chaque destination de lien de chaque lien se trou- 
vant dans une page, si la destination de lien a ete 
visitee ou non, dans lequel ledit tableau d'historique 
(120; 140) fait I'objet d'une reference lorsque la 

30 commande revient de i'une des destinations de lien 
a la source de lien pendant un parcours automati- 
que de web et ledit tableau de pages lues (130) fait 
I'objet d'une reference pourcontroler les liens non- 
ius. 

35 

3. Dispositif selon la revendication 1, comportant en 
outre des moyens de specification (402) pour per- 
mettre a un utilisateur de specifier ladite regie et les- 
dits parametres. 

40 

4. Dispositif selon I'une quelconque des revendica- 
tions precedentes, connecte a I'Internet via une li- 
gne publique et comportant en outre des moyens 
de memorisation non-volatils (407) pourmemoriser 

45 les documents obtenus depuis Tlntemet, dans le- 
quel lesdits moyens de parcours automatique de 
web effectuent un parcours automatique de web 
pour les documents memorises dans lesdits 
moyens de memorisation non-volatils (407) lorsque 

50 ledit dispositif de traitement d'informations n'est pas 
connecte a I'Internet. 

5. Dispositif selon la revendication 4, comportant en 
outre des moyens d'interrogation pour demander k 

55 un utilisateur si une connexion a I'Internet doit etre 
realisee automatiquement lorsque le document se 
rapportant a I'une des destinations de lien n'est pas 
memorise dans lesdits moyens de memorisation 
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non-volatils (407) durant le parcours automatique 
de web. 

6. Dispositif selon la revendication 4, comportant en 
outre des moyens de telechargement automatique 5 
pour memoriser les documents dans lesdits 
moyens de memorisation non-volatils (407) durant 

un parcours automatique de web par lesdits 
moyens de parcours automatique de web. 

10 

7. Support lisible par ordinateur m^morisant un code 
lisible par ordinateur qui reaiise, lorsqu'il est execu- 
te dans un ordinateur, les etapes suivantes consis- 
tant a : 

15 

acceder ^ des documents sur {'Internet, et 
parcourir sequentiellement et automatique- 
ment des destinations de lien selon une regie 
(601) predetermin^e et des paramdtres sur la 
base d'informations de lien definies dans les 20 
documents faisant I'objet d'un accfes, 

dans lequel ladite regie predeterminee (601) 
est une regie ayant une recherclie de profondeur 
d'abord et une recherclie de largeur d'abord et les- 25 
dits parametres incfuent au moins une limite de pro- 
fondeur de lien (603) destinee k etre utiiisee lorsque 
les destinations de lien sont sequentiellement par- 
courues dans le sens descendant et un intervaile 
de temps (605) auquel la commande passe d'un do- 30 
cument a un autre. 

8. Support d'enregistrement selon la revendication 7, 
dans lequel ladite fonction consistant a parcourir 
sequentiellement et automatiquement des destina- 35 
tions de lien utilise un tableau d'historique (120; 
140) dans lequel un historique d'informations d'ac- 
ces a des pages est memorise k chaque fois que la 
commande passe d'une source de iien k des desti- 
nations panmi les destinations de lien et un tableau ^0 
de pages lues (130) dans lequel des informations 
indiquant, pour chaque destination de lien de cha- 
que lien se trouvant dans une page, si la destination 

de lien aetevlsiteeou non, dans lequel ledit tableau 
d'historique (120 ; 140) fait I'objet d'une reference ^5 
lorsque la commande revient de I'une des destina- 
tions de lien a la source de lien pendant un parcours 
automatique de web et ledit tableau de pages lues 
(130) fait I'objet d'une reference pour controler les 
liens non-lus. 50 

9. Support d'enregistrement selon la revendication 7, 
dans lequel lesdits paramdtres incluent en outre un 
temps imparti de parcours automatique de web 
(607). 55 

10. Support d'enregistrement selon la revendication 7, 
dans lequel ledit programme informatique compor- 



te en outre la fonction consistant k pemnettre k un 
utiiisateur de specifier ladite rdgle et lesdits para- 
metres. 

11. Support d'enregistrement selon la revendication 7, 
dans lequel ledit dispositif de trattement d'informa- 
tions sur lequel ledit programme informatique est 
execute est connecte k I'lnternet via une ligne pu- 
bllque etcomporte en outre des moyens de memo- 
risation non-volatils (407) pourmemoriser les docu- 
ments obtenus depuis I'lnternet, dans lequel ledit 
programme informatique comporte en outre une 
fonction consistant k effectuerun parcours automa- 
tique de web pour les documents memorises dans 
lesdits moyens de memorisation non-volatils (407) 
lorsque ledit dispositif de traitement d'informations 
n'est pas connecte k ['Internet. 

12. Support d'enregistrement selon la revendication 11, 
dans lequel ledit programme informatique compor- 
te en outre une fonction d' interrogation consistant 
k demander a Tutillsateur si une connexion k I'lnter- 
net doit etre effectuee automatiquement lorsque le 
document se rapportant a I'une des destinations de 
lien n'est pas m6moris6 dans lesdits moyens de 
memorisation non-volatils (407) pendant le par- 
cours automatique de web. 

13. Support d'enregistrement selon la revendication 11 , 
dans ledit programme informatique comporte en 
outre une fonction de telechargement automatique 
consistant a memoriser les documents dans lesdits 
moyens de memorisation non-volatils (407) pen- 
dant un parcours automatique de web. 

14. Dispositif de traitement d'informations selon la re- 
vendication 1, dans lequel lesdits parametres in- 
cluent en outre un temps imparti de parcours auto- 
matique deweb (607). 
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